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(54) Tille: DEVICE FOR CODING AND DECODING LOCATIONS 

(54) Bezeichm.ng: KINRICHTUNG ZUR CODIERUNG UND ZUR DECOD1ERUNG VON ORTEN 
(57) Abstract 

Hie invention relates to device tor coding and decoding 
locations in a traffic lane network, information concerning said 
locations being transmitted each time from a transmitter to a 
receiver. In said device, a code is composed of a specified pan 
and a co-ordinate part corresponding to each coded location, 
said co-ordinate part comprises several pairs of co-ordinates 
representing each the co-ordinates of the coded location stored 
on the transmitter side, and at least one other pair of co-ordinales 
representing an additional point. Said specified part must 
contain at least the number of co-ordinate pairs contained in 
the co-ordinate part, the position of the co-ordinate pail of the 
coded location in the co-ordinate part, and an indication relative 
to the type of coded location. For decoding purposes, the position 
on a corresponding traffic lane and other location information, 
locations within tolerance range of received co-ordinate pairs are 
determined in a location data bank containing the co-ordinates. 
Following said determination, the locations situated on a common 
traffic lane are selected and among said selected locations, the 
location which falls within the tolerance range of the defined 
co-ordinate pair is defined as the decoded location. 
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(57) ZnsainmenfusMiiig 



Bei einer Einrichtimg zur Codierung line) zur Decodierung von Ortcn in cincni Verkehrswegenetz, zu denen [nibrmationen von jeweils 
eincm Sender an eincn Empfanger iibertrngen werden, 1st vorgesehen, daB der Code aus einem Vereinbanmgsteil und je codiertem On 
aus einem Koordinatenteil besteht, daB der Koordinatenteil mehreie Koordinaienpaare enthalt, wobei cin Koordinatenpaar die senderseitig 
gespeiclierten Koordinaten des codiertcn Orles und mindestens ein weiteres Koordinatenpaar mindestens einen Hilfspunkt darstellt, da6 
der Vereinbamngsteil mindestens die Anznhl dieser im Koordinatenteil cnthaltenen Koordinaienpaare, die Lage des Koordinatenpaares 
des codierten Ones im Koordinatenteil und eine Angabe zu dem Typ des codierten Ones enthalt und - zur Decodierung daB in einer 
Ortsdatenbank, welclie die Koordinaten, die Lage an jeweils einem Verkehrsweg und weiter Infonnationen von Onen enthalt. Orte ennittelt 
vverden, die innerhalb der Toleranzbereiche der empfangenen Koordinatenpaarc liegen, da6 aus den ennittclten Orten diejenigen ausgewahlt 
werden! die an einem gemeinsamen Verkehrsweg liegen, und daB aus den ausgewahlten Orten derjenige als decodiert bestimmt wird, der 
in dem Toleranzbereich des besiimmten Koordinatenpaares liegt. __ 
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Einrichtung zur Codierung und zur Decodierung von Orten 



Die Erfindung betrifft eine Einrichtung zur Codierung von 
Orten in einem Verkehrswegenetz, zu denen Inf ormationen von 
jeweils einem Sender an einen Empfanger ubertragen werden; 
und eine Einrichtung zur Decodierung von empfangenen 
Informationen, die einen an einer Strafie liegenden Ort 
bezeichnen und mehrere Koordinatenpaare enthalten, die mit 
jeweils einem Toleranzbereich behaftet sind und von denen 
mindestens ein bestimmtes Koordinatenpaar mit seinem 
Toleranzbereich den Ort umfaBt. 

In verkehrstelematischen Systemen tauschen Fahrzeuge liber 
Datenf erniibertragung Inf ormationen mit Zentraleinrichtungen 
aus . Durch diesen Inf ormat ionsaustausch konnen 
unterschiedliche Anwendungen, wie beispielsweise 
Notruf diens t , Verkehrsinf ormationsdiens t , 

Orientierungshilf en oder dynamische Zielf iihrungsdienste, 
realisiert werden. Fur alle diese Dienste ist die 
Ubertragung von Or tsinf ormationen notwendig. Durch 
Ortsinf ormationen konnen beispielsweise Positionen von 
Fahrzeugen, Ort und Ausdehnung von Verkehrsstorungen , 
Fahrtziele oder ausgewahlte Zwischenpunkte einer Fahrtroute 
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dargestellt werden . 

Weiterhin sind sogenannte intermodale Mobilitatsdienste in 
Diskussion, mit denen unterschiedliche Verkehrsmittel, 
beispielsweise Autoverkehr und offentlicher 
Personennahverkehr, miteinander verkniipft werden. Auch 
hierbei sind Ortsinformationen notwendig, beispielsweise als ' 
Schnittstelle. von einem Verkehrs trager zu einem anderen. 

Bei dem Austausch von Ortsinformationen werden je nach 
Dienst im einzelnen unterschiedliche Genauigkei ten 
gefordert. So ist beispielsweise bei einem Notrufdiens t eine 
hohere Genauigkeit einer Ortsangabe als fur eine 
Verkehrsinformation erf orderlich. Im Zusammenwirken zwischen 
einer Verkehrstelematik- Zentrale und den Fahrzeugen ist 
daher ein einhei tliches Verstandnis der Ortsinf ormation 
erf orderlich . Wenn beispielsweise die zentrale Einrichtung 
das Hotel A als Ziel fur die Fahrt eines Fahrzeuges r 
iibertragt, dann darf das Fahrzeugnavigationssystem nicht zum 
Hotel B fiihren. 

Wegen der letztendlich begrenzten Kapazitat der 
Ubertragungsmittel zwischen Zentraleinrichtung und Fahrzeug 
ist eine effektive Codierung der Ortsinf ormation 
erf orderlich. Eine Ubertragung von geograf ischen Koordinaten 
allein reicht jedoch nicht aus, da sich an einer 
geograf ischen Position unterschiedliche Orte befinden 
konnen, beispielsweise bei Briicken oder Tunnel. AuBerdern 
sind nicht alle Orte punktformig, deshalb ist meistens 
zusatzlich die Angabe einer Richtung notwendig. 

Zur codierten Obertragung von Orten sind sowohl im Fahrzeug 
als auch in der Zentraleinrichtung in Festwertspeichern 
Informationen enthalten, die zur Codierung und zur 
Decodierung dienen. Bei einem Verkehrsinf ormationsdienst 
kann beispielsweise die Ubertragung eines Codes "ED73EF5 " 



Page: 4 



WO 00/08616 



PCT/OE99/0J433 



3 

mit Hilfe eines gerateinternen Festwertspeichers zur Ausgabe 
des Textes U A5 von Basel nach Karlsruhe bei AnschluBstelle 
58 Herbolzheim 1 ' fiihren. Zur Decodierung ist also das 
Vorhandensein des angesprochenen Ortes im Festwertspeicher 
erforderlich. Zu den einzelnen Orten konnen im 

Festwertspeicher noch Zusatzinf ormationen abgelegt sein, die 
zur Decodierung selbst nicht erforderlich sind und daher 
zwischen Zentraleinrichtung und Fahrzeug nicht eindeutig 
vereinbart sein miissen, beispielsweise die Ortsnamen und 
Strafiennummern. Ein solches schliisselbasierendes 
Codiersystem ist beispielsweise die Codierung von 
Ortsinformationen beim TMC-System nach CEN ENV 12313-3. Ein 
wesentliches Merkmal der darin verwendeten Ortsdatenbanken 
sind Verweise auf benachbarte Orte. Unter anderem wegen 
dieser Verweise sind die Pflege und Synchronisation dieser 
Ortsdatenbanken technisch anspruchsvoll . Abgesehen davon, 
konnen empfangene Inf ormationen nur codiert werden, wenn bei 
der Codierung die gleiche Ortsdatenbank verwendet wurde . 

Aufgabe der vorliegenden Erfindung ist es, eine Einrichtung. 
zur Codierung von Orten anzugeben, die eine Decodierung der 
Ortsinf ormation im Empfanger auch bei unterschiedlichen 
Codier- und Decodiertabellen erlaubt und somit fur mehrere 
der obengenannten Dienste angewendet werden kann. 

Diese Aufgabe wird erf indungsgemaBe dadurch gelost, 

- daB der Code aus einem Vereinbarungsteil und je codiertem 
Ort aus einem Koordinaten teil besteht, 

- daB der Koordinatenteil mehrere Koordinatenpaare enthalt, 
wobei ein Koordinatenpaar die senderseitig gespeicherten 
Koordinaten des codierten Ortes und mindestens ein 
weiteres Koordinatenpaar mindestens einen Hilfspunkt 
darstellt, und 

- daB der Vereinbarungsteil mindestens die Anzahl dieser im 
Koordinatenteil enthaltenen Koordinatenpaare, die Lage des 
Koordinatenpaares des codierten Ortes im Koordinatenteil 
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• und eine Angabe zu den, Typ des codierten Ortes enthalt. 

vorzugsweise 1st bei der erf indungsgemaBen Einrichtung 
vorgesehen, daB der Vereinbarungsteil ferner Angaben zur Art 
der Codierung und zu Toleranzen der Koordinatenpaare 
enthalt. 

Als Verkehrswegenetze konunen StraBennetze , Liniennetze von 
Verkehrsmitteln (Bahn, Bus, Flugzeug), Schienennetze und 
Wasserstraflennetze in Frage, also letztlich alle Netze, hex 
denen durch geografische Koordinaten beschreibbare Orte xn 
Beziehung zueinander stehen. Dabei konnen mxt der 
erfindungsgemaBen Codierung auch Orte angesprochen werden, 
die verschiedenen verkehrswegenetzen angehoren. 

Als Anwendung.kann beispielsweise genannt werden, einen 
Nu tzer an einem Samstagvormi ttag auf schnellstem Weg xn exne 
FuBgangerzone zu leiten, wobei es sein kann, daB hierzu dxe 
VerLrsMtte! Bus und Bahn in die Optimierung rniteinbezogen 
we rden. Als zu codierende Orte kommen auBer festgelegten 
Punkten im StraBennetz, beispielsweise Ortschaften oder 
Kreuzungen, auch andere Ortstypen in Frage, wxe exne 
Verkehrsstorung im StraBennetz oder eine Haltestelle an 
einer SfcraBenbahnlinie . 

D ie Erfindung hat auBerdem den Vort.il, daB trotz begrenzter 
Genauigkeit der Ubertragenen Koordinaten exn exakt 
definierter Ort codiert werden kann. Es wird nicht davon 
ausgegangen, daB die Ortsdatenbanken beim Sender und bexm 
Endanger identisch strukturiert sind. Es i.t lediglxch exne 
Zuordnung zu den Inhalten fiber die Angabe der geograf xschen 
Koordinaten erf orderlich . 

Ausreichend zur Decodierung ist eine hinreichende 
Ahnlichkeit der durch das schrittweise Vorgehen definierten 
StraBenelemente. Dabei muB die Detaillierungstxef e xr 
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Empfanger mindestens der Detaillierungstiefe der 
Ortsdatenbank des Senders entsprechen, AuBerdem miissen die 
beim Sender bei der Auswahl der Punkte angenommenen 
Beziehungen zwischen den Punkten fiir den Empfanger 
nachvollziehbar sein. Beispielsweise konnen alle Punkte an 
einer StraBe liegen. In diesem Fall miissen im Empfanger und 
im Sender diese StraBe und die auf ihr liegenden Punkte 
bekannt sein. Die einzelnen Schritte bei der 
erf indungsgemaflen Einrichtung bilden ein Mannover, das 
aufgrund einer Wegbeschreibung erfolgt, die ein nach dem Weg 
Befragter einem Fremden gibt . 

Bei Verwendung von geograf ischen Koordinaten ist eine 
Vereinbarung der anzuwendenden Codierung erf orderlich . Dabei 
karm die Vereinbarung explizit oder implizit erfolgen. Es 
ist auch moglich, jeder durch ein Mannover beschriebenen 
Ortsinf ormation eine Information iiber die verwendete 
Codierung vorauszuschicken . Dazu kann im einzelnen 
vorgesehen sein, daB der Vereinbarungsteil mindestens 
teilweise dauerhaft im Sender und im Empfanger gespeichert 
ist. Ein solcher Vereinbarungsteil kann beispielsweise in 
einer fiir alle Sender und Empfanger giiltigen Norm festgelegt 
sein . 

Eine weitere Moglichkeit besteht darin, daB der 
Vereinbarungsteil mindestens teilweise bei der Aufnahme 
einer Kommunikat ion zwischen Sender und Empfanger iibertragen 
wird. SchlieBlich kann auch vorgesehen sein, daB der 
Vereinbarungsteil mindestens teilweise unmittelbar im 
Zusammenhang mih dem Koordinatenteil iibertragen und im 
Empfanger vorubergehend gespeichert wird. Hiermit konnen von 
Ortscodierung zu Ortscodierung verschiedene Vereinbarungen 
vorgesehen sein, die an die jeweiligen Verhaltnisse angepaflt 
sind . 
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Durch die in weiteren Unteranspriichen aufgefuhrten Maflnahmen 
sind weitere vorteilhafte Weiterbildungen und Verbesserungen 
der im Hauptanspruch angegebenen Erfindung moglich. 

Eine vorteilhafte Einrichtung zur Decodierung besteht darin, 
dafl in einer Ortsdatenbank , welche die Koordinaten, die Lage 
an jeweils einem Verkehrsweg und weitere Tnf ormat ionen von 
Orten enthalt, Orte ermittelt werden, die innerhalb der 
Toleranzbereiche der empfangenen Koordinatenpaare liegen, 
daB aus den ermittelten Orten diejenigen ausgewahlt werden, 
die an einem gemeinsamen Verkehrsweg liegen, und daB aus den 
ausgewahlten Orten derjenige als decodiert bestimmt wird, 
der in dem Toleranzbereich des bestimmten Koordinatenpaares 
liegt . 

Ausfiihrungsbeispiele der Erfindung sind in der Zeichnung 
anhand mehrerer Figuren dargestellt und in der nachf olgenden 
Beschreibung naher erlautert . Es zeigt: 

Fig. 1 einen Teil eines S trafiennetzes mit verschiedenen 
Orten und einem Toleranzbereich eines mit der 
erf indungsgemaBen Einrichtung als Koordinatenpaar 
iibertragenen Punktes, 

Fig. 2 den geleichen Teil des S traBennetzes ohne diesen 
Punkt, 



Fig. 3 den gleichen Teil des StraBennet zes mit weiteren 
Toleranzbereichen , 

Fig. 4 ein Blockscha 1 tbild eines Telema t iksyst ems , 

Fig. 5 und Fig. 6 je einen Ausschnitt aus einer digitalen 
StraBenkarte zur weiteren Erlauterung der Erfindung 
und 
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Fig. 7 ein Ablauf diagramm zur Erlauterung der Codierung und 
der Decodierung. 

Gleiche Teile sind in den Figuren mit gleichen Bezugszeichen 
versehen . 

Zur Codierung und Decodierung wird eine digitale ( 
StraBenkarte verwendet, die als fiktives Beispiel in Fig. 2 
dargeshellt ist. Zur Ubertragung einer Information , die sich 
beispielsweise auf Punkt A2C3 auf der Strafle C in 
Fahrtrichtung C5 bezieht, soil dieser Punkt codiert werden. 
Dabei wird fur die Ubertragung von einer Koordinatenangabe 
mit relativ groBen Toleranzen ausgegangen. AuBer der StraBe 
C, die von C1 iiber die Punkte B2C2, A2C3 und B3C4 zum Punkt 
C5 verlauft, zeigt Fig. 2 noch zwei weitere StraBen, namlich 
eine StraBe A zwischen den Orten A1 und A2C3 und eine StraBe 
B zwischen den Orten B1 , B2C2, B3C4 und B4 . Die Abschnitte 
zwischen den StraBen sind mit einem voranges tellten L und 
der Indizierung der jeweils verbundenen Orte gekennzeichnet . 

Fig. 1 zeigt zusatzlich zu dem StraBennetz nach Fig. 2 den 
Toleranzbereich eines Punktes PI 1 mit den Koordinaten 
P11(x); P11(y). Durch diese Codierung allein ist somit 
festgelegt, welcher der in dem schraf f ierten Toleranzbereich 
liegenden Orte codiert ist. Deshalb wird gemaB Fig. 3 ein 
Hilfspunkt P12 codiert, wobei zu dessen Posit ionierung die 
Koordinaten des Ortes C1 verwendet werden. An sich ist auch 
die Verwendung anderer Orte, die auf der StraBe C liegen, 
moglich . 

Dadurch ware zunachst der Ort B2C2 codiert, fur dessen 
Codierung man jedoch identische Koordinaten wie bei der 
Codierung des Ortes A2C3 erhalt. Deshalb wird nun ein 
Hilfspunkt PI 3 eingefugt, der identische Koordinaten mit dem 
Punkt P11 aufweist. Damit ist dann der Ort A2C3 eindeutig 
codiert. Insgesamt enthalt die Codierung des Ortes A2C3 
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f olgende Informationen : 
Vereinbarung : 

I. Einheit: x, y 

II. Toleranz : plus/minus p, q 

III. Typ: Punkt, StraBennetz 

IV. Lage : Dritter Punkt 

V. Anzahl Koordinatenpaare : drei 
Koordinaten : 

I. P12(x); P12(y) 

II. P13(x); P13(y) 

III. Pl1(x); P11(y) 

Ira Falle einer digitalen Karte im Empfanger, in welcher die 
Orte A2C3, B2C3 und B3C4 als ein Ort (A2BnCn) codiert sind, 
wird bei der Ubertragung der drei Punkte Pi 2, PI 3 und P11 
kein eindeutiges Ergebnis erzielt werden. Der Grund dafur 
ist, daB mehr Punkte iibertragen wurden, als eindeutig im 
Erapf anger identif izierbar sind. Eine Auswertung dieser 
Ubertragenen Codierung ist daher nicht moglich bzw. konnte 
je nach Ausges taltung des Empfangers im einzelnen dem 
Benutzer den Punkt A2BnCn angeben in Verbindung mit einer 
Meldung, daB die empfangenen Informationen nicht vollstandig 
auswertbar sind. 

Fig. 4 zeigt in stark vereinf achter Form ein 

verkehrstelematisches System, bei welchem ein Austausch und 
eine Nutzung von erf indungsgemafi codierten Ortsinf ormationen 
stattfindet. In einer zentralen Einrichtung 1 werden 
Informationen, die von einem verkehrstelematischen Dienst 11 
abgegeben und empfangen werden, iiber einen 

Codierer/Decodierer 12 und eine Sende/Empf angseinrichtung 13 
einer Datenf ernubertragungseinrichtung 4 zugefiihrt bzw . 
entnommen. Zur Codierung bzw. Decodierung der in den 
Informationen enthaltenen Ortsangaben ist eine Ortsdatenbank 
14 erforderlich - auch Location Table = LT genannt. 
Derartige Ortsdatenbanken sind beispielsweise fur das oben 
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arwahnta TMC-Systam bakannt und erhalten jeweils zu einem 
Ortscoda Angaban ubar dia Art das Ortas, ubar Baahbarorta 
auf da, jawailigan Strata und dia Position das Ortas x» For. 
eines Koordinatenpaares . Als 

Datenfermibertragungseinrichtung 4 dient beispielsweise exn 
zellulares Funknetz . 

Die zentrale Einrichtung 1 kann iiber die 
Datenfernubertragungseinrichtung 4 rait vielen 
Fahrzeugeinrichtungen Inf ormationen austauschen, woven xn 
Fig. 4 lediglich Fahrzeugeinrichtungen 2, 3 dargestellt 
sind, die jeweils Einrichtungen 21, 31 fur die 
verkehrstelematischen Dienste, Codierer/Decodierer 22, 32 
Ortsdatenbanken 24, 34 und Sende/Empf angs-Einrichtungen 23 , 
33 enthalten. Trotz dieser in Fig. 4 identisch dargestellten 
struktur k 6n„en die Fahrzeugeinrichtungen recht verschxeden 
voneinander sexn. So k6nnen beispielsweise dxe 

verKehrstelematischen Dienste 21, 31 ex-hebliche Unterschxede 
aufweisen, wobei auch die Ortsdatenbanken 24, 34 verschxeden 
sein konnen, beispielsweise einen verschieden hohen 
Detaillierungsgrad aufweisen konnen. 

Fig 5 zeigt ein weiteres Beispiel, bei dem ein Fahrtziel, 
nan,lich ein bestimmter Parkplatz in, Ankunf tsbereich des 
Frankfurter Flughafens, Terminal 1, angefahren werden soil. 
Am Frankfurter Flughafen sind die Bereiche Abflug und 
Ankunf t untereinander angeordnet. Die entsprechenden 
Fahrspuren liegen iibereinander . Sie unterscheiden sxch 
jedoch bezuglich der jeweiligen Anfahrt. In Fig. 5 sind dxe 
an sich Ubex-einanderliegenden StraBen fur Abflug und Ankunft 
41, 42 nebeneinanderliegend dargestellt. Das Fahrtziel P21 
liegt an der geograf ischen Position ungefahr bex 8°34 2,8 
ostlicher bange und 50°3'8,7" nordlicher Breite . Nach exner 
vereinbarten Abweichung von ±3" ist es nicht eindeutxg, ob 
der Ankunfts- oder der Abf lugbereich des Flughafens 
angefahren werden soil. Der entsprechende Toleranzberexoh 
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von P21 ist in Fig. 5 schraffiert dargestellt. Es wird daher 
noch ein Hilfspunkt P22 benotigt. Die. von der Anfahrt des 
Abf lugbereichs abweichende Anfahrt 43 zum Parkplatz verlauft 
etwa uber den Punkt 3°34'7,2 M und 50°3*3,1 M und ist in Fig. 
5 hervorgehoben dargestellt. Der Toleranzbereich des Punktes 
P22 ist schraffiert . 

Zur Codierung des Punktes P21 und damit des bestimmten 
Parkplatzes wird daher folgendes gesendet: 
Vereinbarung: 



I. Einheit: Grad, Winkelminute, Zehntel-Winkelsekunde 

IT. Toleranz : plus/minus drei Winkelsekunden 

Hi. Typ: Punkt, Strafiennetz 

IV. Lage: Zweiter Punkt 

V. Anzahl Koordinatenpaare : zwei 
Koordinaten : 

I. 8 0 34'7,2 M E; 50°3'8,1 ,, N 

II. 8°34 ' 20,8"E; 50°3 t 8,7 ,, N 



Uber die Vereinbarung, daB iiber P22 das punktformige 
Fahrtziel P21 mit einer Abweichung von ±3" definiert wird, 
kann Eindeutigkei t iiber das Fahrtziel in der digitalen Karte 
des Empf angers hergestellt werden . Obwohl die iibertx~agenen 
Koordinaten nicht auf StraBen der Karte des Empfangers 
liegen, hat nur die Ankunft eine Beziehung zwischen P21 und 
P22. Das Fahrtziel ist somit eindeutig codiert- Zur 
Reduzierung der zu iibertragenden Datenmenge konnen fur die 
zweiten und gegebenenf alls fur weitere Koordinatenpaare die 
jeweilige Differenz zum ersten Koordina tenpaar 
( Delta-Koordinaten ) vibertragen werden, was in dem Beispiel 
f olgenden Koordinatenteil ergibt : 

I. 8°34'7,2 M E; 50°3 , 8,1 ,I N 

II. +1,5 2 n ; +0, 6" 
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Bei einem weiteren in Fig, 6 dargestellten Beispiel soli 
eine AnschluBstelle 45 einer Autobahn 46 fur eine 
Verkehrsmeldung codiert werden. Die zur Decodierung der 
Verkehrsmeldung liegenden Ortsdatenbanken beinhalten jedoch 
auBer dem Ort (AnschluBstelle 45) als Punkt auf der Autobahn 
46 einen Punkt mit gleichen oder mindestens in den 
Toleranzbereich fallenden Koordinaten auf einer StraBe 47. 
Darnit jedoch die AnschluBstelle als Punkt auf der Autobahn 
46 eindeutig codiert wird, wird ein weiterer Punkt, namlich 
die benachbarte AnschluBstelle 44 als Koordinatenpaar 
iibertragen. In der zur Decodierung dienenden Ortsdatenbank 
ist diese AnschluBstelle jedoch auch im Zusammenhang mit 
zwei weiteren StraBen 48, 49 aufgefiihrt. Da diese jedoch 
keinen Zusammenhang mit dem Punkt 45 aufweisen, kann eine 
Eindeutigkei t im Empfanger hergestellt werden, was im 
folgenden im Zusammnehang mit Fig. 7 naher erlautert .wird. 

Fig. 7 stellt den Ablauf der Codierung und der Decodierung 
der AnschluBstelle 4 5 (Fig. 6) dar. Dieser Ablauf entspricht 
Programmen von Prozessoren im Sender und Empfanger. Nach 
einem Start bei 51 wird bei 52 der Auftrag angenommen, 
namlich "codiere die AnschluBstelle 45, Fahrtrichtung Nord 
(N) fur Verkehrsinformationen (IT) 11 . Bei 53 werden die 
geograf ischen Koordinaten x(45), y(45) der AnschluBstelle 45 
aus einer digitalen Karte oder einem anderen geeigneten 
Speicher ausgelesen. Bei 54 wird die fur 
Verkehrsinformationen im Zusammenhang mit Autobahnen 
geeignete Toleranz festgelegt, beispielswei se ±500 m. 

Bei 55 wird das Programm in Abhangigkeit davon verzweigt, ob 
Eindeutigkeit fur die Angabe der Koordinaten fur die 
AnschluBstelle 45 vorliegt. Werden in der Ortsdatenbank des 
Coders mehr als ein Ort mit diesen Koordinaten gefunden - in 
diesem Fall auch der gleiche Ort auf der StraBe 47 - 
verzweigt sich das Programm in Richtung auf den Programmteil 
56, in welchem die Koordinaten des auf der Autobahn 46 
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liegenden vorherigen Ortes, namlich der Anschlufis telle 44, 
hinzugef iigt werden . Mit beiden Koordinatenpaaren wird die 
Priifung bei 55 wiederholt. Sofern dann Eindeutigkei t gegeben 
ist, werden bei 57 die Koordinaten x(45), y(45) und x(44), 
y(44) zum Empf anger bzw. Decoder iibertragen . Dort werden die 
Koordinaten bei 61 empfangen, worauf bei 62 die Koordinaten 
des ersten Punktes auf Vorhandensein in der Ortsdatenbank 
gepriift werden und eine Liste der moglichen Kandidaten, 
namlich die AnschluBstelle 44 jeweils auf den StraBen 46, 
48, 49 erstellt . 

Danach wird bei 63 der nachste Punkt in entsprechender Weise 
gepriift und bei 64 entschieden, ob die AnschluBstelle 45 auf 
einer oder mehreren Listen als Nachfolger aufgefuhrt ist. 
Ist die AnschluBstelle 45 auf keiner Liste als Nachfolger 
aufgefuhrt, so wird bei 65 ein Fehler fes tgestell t . Es kann 
keine Decodierung erfolgen, worauf das Programm bei 66 
beendet wird. 

Anderenfalls wird die AnschluBstelle 45 nach der 
AnschluBstelle 44 auf der Liste hinzugefiigt ( Programmteil 
67). Bei 68 werden diejenigen Listeneintrage , bei denen der 
Punkt nicht enthalten ist, namlich der Ort 44 auf den 
StraBen 48, 49, geloscht. Bei 69 wird das Programm in 
Abhangigkeit davon verzweigt, ob alle erhaltenen 
Koordinatenpaare gepriift wurden. Sind welche noch nicht 
gepriift, wird die Priifung bei 63 wiederholt. Sind alle 
gepriift, wird bei 70 nochmals die Eindeu t igkei t gepriift, ob 
namlich die Liste nur noch eine Koordinatenkette auf einer 
StraBe enthalt. 

Ist dieses nicht der Fall, wird bei 71 fes tgestell t , daB der 
Punkt nicht eindeutig decodiert werden konnte und das 
Programm bei 66 beendet. Liegt jedoch bei 70 eine 
Eindeutigkei t vor, wird bei 72 das Ergebnis, namlich die 
AnschluBstelle 45 auf der Autobahn 46, in geeigneter Weise 



Page: 14 



WO 00/08616 



13 



PCT/OE99/0I433 



f estgehalten, insbesondere in einem Speicher voriibergehend 
abgelegb, und je nach Anwendung irn einzelaen auch angezeigh 
oder einer Sprachausgabeeinrichtung zugefuhrt. 
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Anspriiche 

1 . Einrichtung zur Codierung von Orten in einem 
Verkehrswegenetz , zu denen Inf ormationen von jeweils einem 
Sender an einen Empf anger iibertragen werden, dadurch 
gekennzeichnet , 

- da£ der Code aus einem Vereinbarungsteil und je codiertem 
Ort aus einem Koordinatenteil besteht, 

- daJ3 der Koordinatenteil mehrere Koordinatenpaare enthalt, , 
wobei ein Koordinatenpaar die senderseitig gespeicherten 
Koordinaten des codierten Ortes und mindestens ein 
weiteres Koordinatenpaar mindestens einen Hilfspunkt 
darstellt, und 

- dafl der Vereinbarungsteil mindestens die Anzahl dieser im 
Koordinatenteil enthaltenen Koordinatenpaare, die Lage des 
Koordinatenpaares des codierten Ortes im Koordinatenteil 

• und eine Angabe zu dem Typ des codierten Ortes enthalt. 

2. Einrichtung nach Anspruch 1, dadurch gekennzeichnet, 
dafl der Vereinbarungsteil ferner Angaben zur Art der 
Codierung und zu Toleranzen der Koordinatenpaare enthalt. 

3. Einrichtung nach einem der Anspriiche 1 oder 2, dadurch 
gekennzeichnet, daft der Vereinbarungsteil mindestens 
teilweise dauerhaft im Sender und im Empfanger gespeichert 
ist . 
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4 Einrichtung nach eine, der vorhergehenden Anspruche 

■ v. r^R der vereinbarungsteil mindestens 

dadurch gekennzexchnet , daB der verex y 

teilweise bei der Aufnahme einer Ko^unikation zwxschen 
Sender und Empf anger Ubertragen wird. 

5 Einrichtung nach einem der vorhergehenden Anspruche 
dadurch gekennzeichnet, daB der Vereinbarungsteil mindestens 
teilweise unmittelbar im Zusarnmenhang rait dem 
Koordinatenteil ubertragen und in, Empfanger vorubergehend 
gespeichert wird. 

6 Einrichtung nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, daB vom Sender derart vxele 
Koordinatenpaare in den Koordinatenteil aufgenommen warden, 
das jeder zur Decodierung eingerichtete Empfanger den 
jeweils codierten Ort eindeutig identif izieren kann . 

7 Einrichtung nach Anspruch 5, dadurch gekennzeichnet, 
daB die in einem empfangenen Koordinatenteil enthaltenen 
Koordinaten sich auf Pun.be beziehen, die i» Empfanger xn 
einer gemeinsamen Beziehung stehen. 

8 Einrichtung nach Anspruch 7, dadurch gekennzeichnet, 
daB im Empfanger innerhalb des Toleranzbereiches mehrere 
Punkte zugeordnet warden konnen und derjenige Punkt 
ausgewahlt wird, der die nacnste Beziehung zum vorangehenden 
und zum darauffolgenden Hilfspunkt hat. 

9 Einrichtung nach einem der vorhergehenden Anspruche, 
dadurch gekennzeichnet, daB im Koordinatentexl exn 
Koordinatenpaar als absolute GroBe und die wexteren 
Koordinatenpaare als Abweichungen zu dem exnen 
Koordinatenpaar enthalten sind. 
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10. Einrichtung zur Decodierung von empfangenen 
Inf ormationen, die einen an einem Verkehrsweg liegenden Ort 
bezeichnen und mehrere Koordinatenpaare enthalten, die mit 
jeweils einem Toleranzbereich behaftet sind und von denen 
mindestens ein bestimmtes Koordinatenpaar mit seinem 
Toleranzbereich den Ort umfaBt, dadurch gekennzeichnet , 

- dafl in einer Ortsdatenbank , welche die Koordinaten, die 
Lage an jeweils einem Verkehrsweg und weitere 

Inf ormationen von Orten enthalt, Orte ermittelt werden, 
die innerhalb der Toleranzbereiche der empfangenen 
Koordinatenpaare liegen, 

- daB aus den ermittelten Orten diejenigen ausgewahlt 
werden, die an einem gemeinsamen Verkehrsweg liegen, und 

- daB aus den ausgewahlten Orten derjenige als decodiert 
bestimmt wird, der in dem Toleranzbereich des bestimrnten 
Koordinatenpaares 1 iegt . 
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